bool isPowerOfFour(int num) {
    if(num<=0)
        return false;
    int s=0;
    if(num&0x2aaaaaaa) {
        return false;
    }
    int temp=0x00000001;
    for (int i = 0; i < 31; ++i) {
        if(num&temp) {
            s++;
        }
        temp<<=2;
    }
    return s==1;
}